Charles Fork Lake features 20 miles of hiking trails near Spencer, WV.
Drive to Spencer, WV on U.S. Rt. 33, go south on Rt.119 for about 1 mile then turn left onto Rt.36. Go approx. 1.3 miles and watch for sign on the right. Turn right onto a narrow blacktop road which dead ends at Charles Fork Lake on top of the dam. There are a couple different loops around the lake itself. The one I will note here uses a few different trails and totals about 10 miles. You can then do another loop, on different trails around the lake for a total near 20 miles.
http://www.tripleblaze.com/trail.php?c=3&i=737